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© A multicast connection arrangement is provided 
by which a source node may establish multicast 
virtual circuits to a group of destination nodes of an 
arbitrary-topology network using a single procedure, 
and may subsequently modify those circuits, i.e., 
add or delete destination nodes, with a single, re- 
lated procedure. The arrangement includes a mul- 
ticast setup packet for opening the multicast virtual 
circuits, the packet containing a multicast identifier 



field, a virtual circuit field and a destination field 
identifying a list of desired destination node ad- 
dresses. The multicast setup packet may be also 
used to add destination nodes to the circuits, while a 
multicast delete packet is used to delete nodes from 
the circuits. When adding nodes to the multicast 
virtual circuits, a topology analysis process is pro- 
vided to prevent the formation of an unstable net- 
work topology. 
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FIELD OF THE INVENTION 

This invention relates generally to network sys- 
tems and, more specifically, to multicast virtual 
circuits in arbitrary-topology networks. 

BACKGROUND OF THE INVENTION 

A computer network typically comprises a col- 
lection of interconnected nodes, such as computer 
systems and switches, which may, in turn, be con- 
nected through an irregular configuration of trans- 
mission lines, i.e., links. The switches are special- 
ized computers used to connect two or more links. 
Data is exchanged among nodes of such an "ar- 
bitrary-topology" network by passing packets from 
switch to switch over the links. Specifically, when a 
packet arrives on an incoming link, the switch de- 
cides onto which of the outgoing links that packet 
will be forwarded. 

In a connection- oriented network, a virtual 
circuit is commonly established when exchanging 
packets between nodes of the network. The virtual 
circuit is a temporary logical path connection that 
requires a set up procedure to "open" the virtual 
circuit prior to transferring the data packets and a 
release procedure to "close" the circuit once the 
data transfer is complete. This obviates the need 
for effecting routing decisions for each data packet 
that is transferred between the nodes once the 
circuit is opened. 

For point-to-point communication, the set up 
procedure creates a virtual circuit by allocating 
certain switches and links in the network to estab- 
lish the "best" route, according to conventional 
route configuration techniques, between a source 
node and a destination node. To illustrate, refer to 
Fig. 1A. Here, node A of network 10 performs a set 
up procedure to open a virtual circuit route that 
encompasses the switches Sa-d- This route is 
identified by a virtual circuit (VC) number, VC2, that 
is associated with node A's local switch S A . In 
order to ensure that data packets subsequently 
transferred from node A always follow this virtual 
circuit route to node D, each switch along VC2 
maintains a forwarding table with entries indicating 
where to forward the data packets in accordance 
with the routing configuration results. 

Fig. 1B illustrates the forwarding tables 20a-d 
contained within the switches Sa-d of the network 
10. Each entry of the tables includes an incoming 
portion and an outgoing portion, with each portion 
including a port name and a VC number associated 
with that port. Each data packet transferred over 
the network contains a VC field identifying the open 
VC number on which it has arrived. Thus, when a 
packet is received at an incoming port of switch S c , 
that switch searches the left (incoming) portion 22i 



of its table 20c, using the incoming port, e.g., Z. 
and VC number found in the packet, e.g., VC7, as 
the key. When a match is found, the outgoing 
portion 22o of the entry identifies the VC number, 

5 e.g., VC4, to insert into the VC field of the packet 
and the port, e.g., Q, to which it should pass the 
packet. It is therefore apparent that the VC num- 
bers and forwarding tables provide enough infor- 
mation to guide the data packets through the al- 
to located switches and links to the destination. 

Multicasting involves transmitting a single 
multicast packet from a source node and having it 
received by a group of destination nodes. A prob- 
lem associated with this type of point-to-multipoint 

rs communication technique concerns forming an effi- 
cient "delivery tree", i.e., a collection of nodes and 
links, that the multicast packet must traverse to 
reach the destination nodes. One approach, known 
as Core Based Trees (CBT), addresses this prob- 

20 lem by establishing a core, point-to-point virtual 
circuit "tree" and then executing a set up proce- 
dure for each additional destination node of the 
group. However, the CBT approach is "static", in 
the sense that if a more efficient path exists, the 

25 delivery tree cannot easily be adapted to the "bet- 
ter" topology. 

Another problem involves adding and deleting 
nodes from the multicast group of destinations. In 
CBT networks, each destination node initiates a 

30 procedure to add or delete itself; accordingly, the 
source node is unaware of the tree configuration 
and its constituent destination nodes. 

An alternative to the CBT technique involves 
creating subsequent "branch" links for the addi- 

35 tional destination nodes without destroying the ex- 
isting tree connections. Such an approach is illus- 
trated in Fig. 2. Here, a tree is formed that consists 
of virtual circuits from source node N to a multicast 
group of destination nodes D1 and D2; specifically, 

40 the virtual circuit to node D1 encompasses switch- 
es S A and S F , and the virtual circuit to node D2 
encompasses switches S a -d- 

A branch link represented by VC8 is subse- 
quently formed with the tree to add node D3 to the 

45 group of destination nodes. However, the addition 
of VC8, in turn, forms a "loop" among the switches 
S A . S b , S c and S F and the intervening links, there- 
by creating an unstable topology. Specifically, if 
the tree connections are bidirectional, i.e, packets 

so may flow through the ports of switches S A and S c 
in both directions as indicated by the double-head- 
ed arrows 22, a packet that is propagating within 
the loop may revolve endlessly around that loop, 
thereby adversely affecting the bandwidth of the 

55 network. If the connections are unidirectional as 
indicated by the single-headed arrows 21 flowing 
into switch S E , duplicate copies of the packets may 
be delivered to the destination node D3 which, 
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again, negatively affect bandwidth. 

Another known point-to-multipoint communica- 
tion technique requires each destination node to 
"register" with its local switch to receive packets 
addressed to a particular multicast address. Spe- 
cifically, the destination node sends a request to its 
local switch, which then forwards the request to all 
the switches in the network. Each switch in the 
network updates its forwarding table to store rout- 
ing information, i.e., state, pertaining to all of the 
destination nodes for each multicast address. A 
disadvantage of this technique Is that a significant 
amount of processing and storage overhead is 
needed for each switch to maintain state for each 
destination node. 

Point-to-multipoint communication in a con- 
nectionless network involves transmitting a single 
multicast packet that is received by multiple des- 
tinations. For this type of network, however, each 
multicast packet contains a list of destination 
nodes. When the packet arrives at an incoming link 
of a first switch, that switch checks the list to select 
a set of outgoing links that will provide the best 
route to at least one of the destinations. The switch 
generates a new copy of the multicast packet for 
each selected outgoing link and includes, in each 
packet, those destinations that use the link. Ulti- 
mately, each multicast packet will identify only one 
destination and is treated as a normal data packet. 

The present invention provides a method and 
apparatus for creating multicast virtual circuits in an 
arbitrary-topology network without disrupting the 
operation of the network. 

Also taught herein are a method and apparatus 
for adding nodes to established multicast virtual 
circuits without affecting the performance of the 
network, a method and apparatus for easily modify- 
ing established multicast virtual circuits to reflect a 
more efficient topology. 

Also explained hereinafter is a mechanism for 
establishing multicast virtual circuits incorporating 
features of a connection-oriented and a connection- 
less network. 

SUMMARY OF THE INVENTION 

The present invention resides in a novel mul- 
ticast connection arrangement by which a source 
node may establish virtual circuits to a group of 
destination nodes by executing a single procedure, 
and may subsequently modify those circuits, i.e., 
add or delete destination nodes, with a related 
procedure. The switches and links allocated to the 
multiple-destination virtual circuits of an arbitrary- 
topology network are elements of multicast virtual 
circuits. In accordance with the arrangement, only 
switches of the multicast virtual circuits need main- 
tain routing information relating to the destination 



nodes. Thus, the invention enables the source 
node to maintain control of the virtual circuit con- 
figurations, while optimizing the bandwidth, 
throughput and efficiency of the arbitrary-topology 

5 network. 

The invention in its broad form resides in a 
method for establishing a multicast virtual circuit as 
recited in claim 1. The invention also resides in an 
arrangement for establishing multicast virtual cir- 

70 cuits as recited in claim 9. 

In one aspect of the invention, a multicast 
setup packet is used to open multicast virtual 
circuits. The multicast setup packet contains a mul- 
ticast identifier field, a virtual circuit field and a 

75 destination field identifying a list of desired destina- 
tion node addresses. Prior to issuing the multicast 
setup packet, a source node enters appropriate 
information into each of the fields, with the VC field 
containing a virtual circuit value associated with the 

20 port connecting the source to its local switch. 

Upon receiving the packet at its incoming port, 
the local switch checks the list of destination nodes 
and selects a set of outgoing links that provide the 
best route to at least one of the destination nodes. 

25 Selection is based upon the results of route con- 
figuration, e.g., availability and loading, analysis. 
This group of incoming and outgoing ports is called 
a multicast port group. 

The switch then generates entries of an internal 

30 forwarding table for the newly-formed multicast 
group. The entries contain routing information, i.e., 
state, such as (i) a unique multicast identifier (Ml) 
value that is acquired from the identifier field, (ii) 
the name of the incoming port and its associated 

35 VC value acquired from the VC field and (iii) the 
names of the selected outgoing ports and their 
associated VC values. In addition, the switch marks 
the incoming VC value entry as originating from the 
source node. 

40 Prior to forwarding each packet onto its respec- 

tive outgoing link, the switch generates a copy of 
the multicast setup packet for each of the selected 
outgoing ports. The switch then updates both the 
VC field to contain a VC value associated with each 

45 selected outgoing port and the destination field to 
contain only those destination nodes receiving the 
copy of the packet. Finally, the packets are trans- 
ferred over the network. 

After traversing a number of successive switch- 

50 es, each multicast setup packet identifies only one 
destination, thereby effectively "opening" a virtual 
circuit. Data packets subsequently issued by the 
source need only include the initial local VC value 
in order propagate along the multicast virtual cir- 

55 cuits and arrive at the respective destination nodes. 
The multicast setup packet is also used to add 
destination nodes to the multicast virtual circuits. 
The fields of the packet contain the same informa- 
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tion used when opening the virtual circuits, except 
that the destination field now contains only the new 
destination node addresses. Upon receiving the 
"additional" multicast setup packet, each switch of 
the multicast virtual circuits again performs a con- 
figuration analysis to determine the best routes. 

As described herein, each switch also executes 
a topology analysis process to detect whether the 
added nodes will create loops in the network or will 
result in the creation of duplicate packets. The first 
step of the process involves each switch checking 
the entries of its forwarding table to determine if 
the incoming port, through which the multicast 
setup packet is entering the switch, is allocated to 
an open multicast virtual circuit having an Ml value 
that matches the Ml value of the packet. If not, the 
next step involves an inquiry of whether there are 
any existing entries in the table associated with that 
particular Ml value. If the answer to the latter ques- 
tion is yes, two options are available: (i) the switch 
maintains a separate virtual circuit for each of the 
existing and added destinations, or (ii) the switch 
deletes the port marked as being from the source 
and establishes a "new" virtual circuit connection 
using the added incoming port. The switch then 
updates the entries of the forwarding table to re- 
flect the changed topology. 

In a modification, a multicast delete packet is 
used to delete an existing node (and link) from the 
list of destinations associated with the multicast 
virtual circuits. Here, the multicast delete packet is 
issued by the destination node seeking removal 
from the virtual circuit. Specifically, the packet 
need only contain the unique multicast identifier 
value and the VC value of the port to be deleted. 

Advantageously, as described herein, a source 
node can initiate virtual circuit connections to des- 
tination nodes with a single setup procedure, there- 
by allowing the source to efficiently control the 
configuration of nodes and implement manage- 
ment, i.e., auditing, functions. 

By using the method and arrangement taught 
herein, changes to multicast virtual circuits can be 
performed quicky and efficiently without degrading 
the network because of loop creation and duplicate 
packet generation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more detailed understanding of the invention 
may be had from the following description of a 
preferred embodiment, given by way of example 
and to be understood in conjunction with the ac- 
companying drawing wherein: 

Fig. 1A is a diagram of a conventionally-estab- 
lished, virtual circuit connecting a source node 
and a destination node of a network; 



Fig. 1B is a block diagram of conventional for- 
warding tables and the information contained 
therein relating to the virtual circuit of Fig. 1 A; 
Fig. 1 is a diagram of a conventional delivery 

5 tree circuit with branch links for adding nodes to 
a group of destination nodes; 
Fig. 2 is a diagram of a connection-oriented, 
arbitrary-topology network in which the multicast 
connection arrangement of this invention may 

w be advantageously used; 

Fig. 3 illustrates the format of a multicast setup 
packet used to open multicast virtual circuits in 
accordance with the invention; 
Fig. 4 illustrates the format of a multicast setup 

fs packet used to add nodes to open multicast 
virtual circuits in accordance with a preferred 
embodiment of the invention; 
Fig. 5 illustrates the format of a multicast setup 
packet used to add nodes to open multicast 

20 virtual circuits in accordance with a preferred 
embodiment of the invention; 
Fig. 6 is a diagram of a connection-oriented, 
arbitrary-topology network in which the multicast 
setup packet of Fig. 5 may be advantageously 

25 used to add a destination node to the network; 
and 

Fig. 7 illustrates the format of a multicast delete 
packet used to delete nodes from open mul- 
ticast virtual circuits in accordance with a pre- 
30 ferred embodiment of the invention. 

DETAILED DESCRIPTION OF ILLUSTRATIVE EM- 
BODIMENTS 

35 Fig. 3 depicts a connection-oriented, arbitrary- 
topology network 30 of interconnected 
nodes in which the multicast connection arrange- 
ment of this invention may be advantageously 
used. The nodes are typically general-purpose 

40 computers comprising a source node N and a 
group of destination nodes G1-3. Each node is 
coupled to a respective "local" switch S, i.e., a 
specialized computer. Each switch S is configured 
to facilitate the flow of information in the network 30 

45 by providing, along with its incoming and outgoing 
links L, connections between the source and des- 
tination nodes. 

Each node and switch typically comprises a 
central processing unit (CPU) 35, a memory unit 34 

so and at least one network adapter 32 interconnected 
by a system bus 36. The main memory 34 may 
comprise storage locations typically composed of 
random access memory (RAM) devices, which are 
addressable by the CPU and network adapter. An 

55 operating system, portions of which are typically 
resident in main memory 34 and executed by CPU 
35, functionally organizes the nodes and switches. 
The operating system invokes network operations 
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in support of programs executing in the CPU 25. 

As previously noted, in conventional, connec- 
tion-oriented networks, a point-to-point virtual cir- 
cuit is established between a source node and a 
destination node prior to "adding" nodes to the 
circuit. In accordance with the invention, a multicast 
connection procedure provides a means for effi- 
ciently "opening" multicast virtual circuit routes us- 
ing a single procedure. Specifically, the procedure 
allocates appropriate switches and their connecting 
links to establish the best routes between the 
source node and destination nodes prior to trans- 
ferring information from the source to those des- 
tinations. Selection is effected by conventional 
adaptive-type routing algorithms used in route con- 
figuration analysis. The information is encapsulated 
as a packet and the packet is forwarded from the 
source node's local switch to each of the destina- 
tion nodes 1 local switches via one or more inter- 
mediate switches. 

In general, when the packet is received at an 
incoming port of an intermediate switch, it is stored 
there until the routing determination is made as to 
which of the outgoing ports the packet will be 
forwarded. This group of ports is called a multicast 
port group. A feature of the invention is that only 
those switches of the multicast virtual circuits need 
maintain routing information relating to the destina- 
tion nodes. Thus, the invention enables the source 
node to maintain control of the virtual circuit con- 
figurations, while optimizing the bandwidth, 
throughput and efficiency of the arbitrary-topology 
network. 

In order to open the multicast virtual circuits, 
the source node N creates a multicast setup pack- 
et, MC SETUP, the format of which is shown in 

Fig. 4. The MC__SETUP packet 40 contains a 
multicast identifier (Ml) field 42, a virtual circuit 
(VC) field 44 and a destination nodes field 46, the 
latter field identifying a list of desired destination 
node addresses, e.g., G1-3. An example of the 
contents of the Ml field may be a user identification 
number, e.g., UID, concatenated to an instanta- 
neous value of a real-time clock, e.g., RT, to pro- 
vide a unique multicast identifier, e.g., UIDRT. The 
source node N enters the appropriate information 
into each of the fields, with the VC field 44 contain- 
ing a virtual circuit value, e.g., VC30, associated 
with the port X1 connecting the source N to its 
local switch S N . Accordingly, for the example illus- 
trated herein, the resulting completed multicast 
setup packet generated by source N may be repre- 
sented as MC_SETUP (UIDRT, VC30, G1-3). 

Refer again to Fig. 3. The source N forwards 
the packet 40 to its local switch S N , which checks 
the list of nodes G1-3 in the D field 46 and selects 
a set of outgoing ports, each of which provides the 
best route to at least one of these destination 



nodes. Here, the ports X2 and X6 are selected, 
with X2 providing the best virtual circuit route, VC7, 
to nodes G1 and G2 t and X6 providing the best 
route VC17 to G3. Because there are two distinct 

5 routes to the destination nodes, the MC SETUP 

packet is "spawned" at the switch S N and a copy 
of the packet is generated for each port X2 and X6 
of the multicast group. 

The switch S N also generates entries in its 

10 internal forwarding table 300 for the MC_SETUP 
packet 40, with each entry 320 containing routing 
state such as the UIDRT value acquired from the 
Ml field 42, the incoming port X1 and its associated 
VC30 value acquired from the VC field 44 and 

75 outgoing VC7 and VC17 values selected for the 
outgoing ports X2 and X6, respectively. In addition, 
the switch marks the incoming VC30 value with the 
letter "N", indicating that this entry originated from 
the source node. 

20 Prior to forwarding each packet to its respec- 
tive port, the switch S N updates the VC field 44 of 
each packet 40 to contain the VC value associated 
with each selected outgoing port and modifies the 
destination field 46 to contain only those destina- 

25 tions using that particular port. Accordingly, 
MC_SETUP (UIDRT, VC7, G1-2) is forwarded 
through port X2 and onto link L2, while 
MC_SETUP (UIDRT, VC17, G3) is forwarded 
through port X6 and onto link L6. 

30 The procedure described above is repeated at 

each intermediate switch along the multicast virtual 
circuits until each MC_SETUP packet 40 identifies 
only one destination. Thus, as an example, 
MC_SETUP (UIDRT, VC9, 61,2) is forwarded onto 

35 link L3 by switch S2 and is thereafter spawned into 
two multicast setup packets at switch S3. One of 
the resulting packets, MC_SETUP (UIDRT, VC14, 
G1) is passed to node G1, while the other packet, 
MC_SETUP (UIDRT, VC22, G2) is passed to node 

40 G2. 

At this point, the multicast virtual circuts are 
effectively "opened". Since each switch along the 
multicast virtual circuits maintains routing state re- 
lating to the best routes to the destination nodes, 

45 data packets subsequently issued by the source 
node N need only contain the initial local VC value 
in order propagate along each virtual circuit and 
arrive at the respective destination nodes. Further- 
more, if a packet issued by destination node G1 or 

50 G2 arrives at port X2 of switch S N having a VC 
value VC7, the switch S N forwards the packet out 
the remaining ports of the multicast group, e.g., out 
port X1 with a VC value VC30 and out port X6 with 
a VC value VC17. 

55 A multicast setup packet may also be used by 

a source node to add destination nodes to pre- 
viously-opened multicast virtual circuits. Fig. 5 illus- 
trates the format of a this type of packet 50. For 
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this application, the multicast identifier (Ml) field 52 
and virtual circuit (VC) field 54 of the packet 50 
contain the same information that is contained in 
the Ml field 42 and VC field 44 of the packet 40 
(Fig. 4); however, the new destination node(s) field 
56 now contains only the new destination node 
address(es). Upon receiving the "additional" mul- 
ticast setup packet 50, each switch S of the mul- 
ticast virtual circuits (Fig. 3) performs a configura- 
tion analysis to determine the best route(s) to new 
destination node(s) and stores the results of the 
analysis in its forwarding table. 

The multicast connection arrangement also 
provides a means for preventing the creation of an 
unstable network topology when adding destination 
nodes to the multicast virtual circuits. Specifically, 
each switch S of the multicast virtual circuits ex- 
ecutes a two-step topology analysis process to 
detect whether the added node(s) will create loop- 
(s) in the network or will result in the creation of 
duplicate packets. In accordance with the invention, 
the first step of the process involves each switch S 
checking the entries of its forwarding table to deter- 
mine if the incoming port, through which the mul- 
ticast setup packet 50 is entering the switch, is 
allocated to a multicast virtual circuit having an Ml 
value that matches the Ml value of the packet 50. If 
not, the next step involves an inquiry of whether 
there are any existing entries in the table asso- 
ciated with that particular Ml value. 

If the response to latter inquiry is affirmative, 
the switch may maintain a separate virtual circuit 
for each of the existing and added destination 
nodes, or it may delete the port marked as being 
from the source and establish a "new" virtual cir- 
cuit connection using the added incoming port. 
Either alternative obviates the formation of a loop 
(Fig. 2) and is thus contemplated within the teach- 
ings of the invention. The switch then updates the 
entries of its forwarding table to reflect the changed 
topology. 

An example of the topology analysis process is 
provided in connection with Fig. 6, which depicts a 
connection-oriented, arbitrary-topology network 60 
in which the multicast setup packet may be ad- 
vantageously used to add a destination node to the 
network. The open multicast virtual circuits be- 
tween the source node N and destination nodes 
G1-2 are shown as darken fines. The source node 
N creates a multicast setup packet 50 to add 
destination node G3 (see dotted line) and the re- 
sulting completed packet 50 MC_SETUP (UIDRT, 
VC30, G3), is forwarded to the switch S N , where 
the results of a routing analysis indicates that the 
packet should be passed on to switch Si . There- 
fore, switch S N modifies the contents of the VC 
field to reflect the multicast virtual circuit VC7 and 
passes the packet to switch Si . There, the results 



of another routing analysis indicate that the packet 
should be forwarded to node G3 via switch S2. 

Switch S2 then checks the entries of its for- 
warding table 600 to determine if the incoming port 

5 X3, through which the multicast setup packet 50 is 
entering the switch, is allocated to a multicast vir- 
tual circuit having an Ml value that matches the Ml 
value, e.g., UIDRT, of the packet 50. An examina- 
tion of the forwarding table reveals no match. 

10 Therefore, the switch S2 determines whether there 
are any existing entries in the table associated with 
the Ml value UIDRT. In this example, there is an 
existing entry having the Ml value UIDRT, indicat- 
ing that packet may be looping. The switch S2 thus 

rs either maintains a separate virtual circuit for each 
of the existing and added destination nodes (sepa- 
rate dotted lines in switch S2 at 65a,b), or it de- 
letes, in its forwarding table, the port marked as 
being from the source N (see forwarding table 

20 entry X:15 "delete" at 66). Further to this latter 
option, the switch establishes a new virtual circuit 
connection comprising the latter incoming port X3 
and virtual circuit VC9 (see forwarding table 600 at 
68). In either case, the switch S2 updates the 

25 entries of its forwarding table 600 to reflect the 
changed circuit topology. 

In another aspect of the invention, a multicast 
delete packet is used to delete an existing node 
(and port) from the list of destinations associated 

30 with the multicast virtual circuits. Fig. 7 illustrates 
the format of a multicast delete packet 70 which 
need only contain a unique Ml value in a multicast 
identifier field 72 and a VC value, pertaining to a 
port to be deleted, in a virtual circuit field 74. The 

35 multicast delete packet is formed by the destina- 
tion node seeking removal from the virtual circuit 
and is forwarded to the remaining elements of the 
multicast virtual circuit. 

It should be noted that selection, by the switch- 

40 es, of the "best" virtual circuit routes is based upon 
topology and traffic conditions existing when the 
set up procedure or related modification proce- 
dures described herein are performed. For exam- 
ple, it is possible that a particular route was chosen 

45 as the best route because a certain link was non- 
operational or congested. Therefore, to ensure that 
the selected multicast virtual circuit routes are op- 
timized, the set up (and modification) procedure is 
preferably executed at periodic intervals. 

50 The foregoing description has been limited to a 
specific embodiment of this invention. It will be 
apparent, however, that variations and modifica- 
tions may be made to the invention, with the attain- 
ment of some or all of its advantages. 

55 
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Claims 

1. In an arbitrary-topology network having nodes, 
switches and interconnecting links, a method 
for establishing a multicast virtual circuit be- 
tween a source node and a group of destina- 
tion nodes, said method comprising the steps 
of: 

creating a multicast setup packet at the 
source node for transfer to the group destina- 
tion nodes, said multicast setup packet con- 
taining a multicast identifer field for storing a 
unique multicast identifier value, a virtual cir- 
cuit field and a destination field identifying the 
group of destination nodes receiving said mul- 
ticast setup packet; and 

allocating selected switches and intercon- 
necting links of said network as elements of 
said multicast virtual circuits for receiving said 
multicast setup packet, each of said elements 
providing a best route for said multicast setup 
packet to at least one of the group of destina- 
tion nodes. 

2. The method of Claim 1 wherein said step of 
allocating comprises the steps of: 

forwarding said multicast setup packet to a 
first allocated switch of said multicast virtual 
circuits, said first allocated switch being asso- 
ciated with the source node and said packet 
being received at an incoming port of said first 
allocated switch; 

selecting at least one outgoing port of said 
first allocated switch for transfer of said mul- 
ticast packet, each of the selected outgoing 
ports providing a best route to at least one of 
the group of destination nodes; 

generating at least one copy of said mul- 
ticast packet for each of the selected outgoing 
ports; and 

transferring each copy of said multicast 
packet through each of the selected outgoing 
ports to one of a subsequent allocated switch 
and the at least one of the group of destination 
nodes. 



routing information relating to the destination 
nodes in said forwarding table. 

4. The method of Claim 3 wherein said step of 
5 , generating at least one copy of said multicast 

packet further comprises the steps of: 

updating said virtual circuit field of each 
copy of said multicast setup packet to contain 
a virtual circuit value associated with each se- 
10 lected outgoing port; and 

updating said destination field of each 
copy of said multicast setup packet to contain 
only those destination nodes receiving the 
copy of said packet. 

75 

5. The method of Claim 4 wherein said step of 
generating entries further comprises the step 
of marking said virtual circuit value as originat- 
ing from the source node. 

20 

6. The method of Claim 5 wherein said step of 
selecting comprises the steps of: 

determining if the incoming port is allo- 
cated to an open multicast virtual circuit having 
25 a multicast identifier value that matches said 

unique multicast identifier value stored in said 
multicast setup packet. 

7. The method of Claim 6 wherein said step of 
30 selecting further comprises the steps of, if the 

incoming port is not allocated to an open mul- 
ticast virtual circuit having a matching unique 
multicast identifier value: 

determining if there are any existing en- 
35 tries in said forwarding table associated with 
said unique multicast identifier. 

8. The method of Claim 7 wherein said step of 
selecting further comprises the steps of, if 

40 there are existing entries in said forwarding 

table associated with said unique multicast 
identifier: 

deleting said port marked as being from 
the source node and establishing a multicast 
45 virtual circuit with the added incoming port. 



3. The method of Claim 2 wherein said step of 
allocating further comprises the step of: 

generating entries of a forwarding table 
located within said first allocated switch, said so 
entries containing routing information pertain- 
ing to the incoming port associated with the 
source node and the selected outgoing ports 
associated with the group of destination nodes 
contained within said destination field of said 55 
multicast setup packet, 

whereby only said selected switches of 
said multicast virtual circuits need maintain 



9. In an arbitrary-topology network having nodes, 
switches and interconnecting links, an arrange- 
ment for establishing multicast virtual circuits 
between a source node and a group of des- 
tination nodes, said arrangement comprising: 

means for creating a multicast setup pack- 
et for transfer to the group destination nodes, 
said multicast setup packet containing a mul- 
ticast identifer field, a virtual circuit field and a 
destination field identifying the group of des- 
tination nodes receiving said multicast setup 
packet; and 
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means for allocating selected switches and 
interconnecting links of said network as ele- 
ments of said multicast virtual circuits for re- 
ceiving said multicast setup packet, each of 
said elements providing a best route for said 5 
multicast setup packet to at least one of the 
group of destination nodes. 
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(54) Method and apparatus for providing multicast virtual circuits 

(57) A multicast connection arrangement is pro- 
vided by which a source node may establish multicast 
virtual circuits to a group of destination nodes of an arbi- 
trary-topology network using a single procedure, and 
may subsequently modify those circuits, i.e., add or 
delete destination nodes, with a single, related proce- 
dure. The arrangement includes a multicast setup 
packet for opening the multicast virtual circuits, the 
packet containing a multicast identifier field, a virtual cir- 
cuit field and a destination field identifying a list of 
desired destination node addresses. The multicast 
setup packet may be also used to add destination nodes 
to the circuits, while a multicast delete packet is used to 
delete nodes from the circuits. When adding nodes to 
the multicast virtual circuits, a topology analysis proc- 
ess is provided to prevent the formation of an unstable 
network topology. 
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